An Improved Attribute Reduction Algorithm based on Granular Computing
نویسندگان
چکیده
Abstract: Granular computing is a new intelligent computing method based on problem solving, information processing and pattern classification. Granular computing based attribute reduction method is an important application of Granular computing. These algorithms are mostly based on reduction core. However, some information systems may have no reduction core, especially in the actual application data. For this case, those algorithms are powerless. In this paper, an improved reduction algorithm based on granular computing is proposed. The algorithm is validated by the experimental result.
منابع مشابه
Multi-Value Attribute Concept Lattice Reduction Based on Granular Computing
Concept lattice essentially describes the relationship between objects and attributes. The reduction of multi-value attribute concept lattice is a hot topic in the fields of information retrieval, knowledge discovery and data mining etc., while the granular computing emphasizes observing and analyzing the same problem from different granular worlds. It makes the complex problems around us be ma...
متن کاملA New Attribute Reduction Recursive Algorithm Based On Granular Computing
Existing representative research achievement of attribute reduction mainly focused on two aspects. One is how to improve the efficiency of attribute reduction algorithms for all attributes including the added properties. Such as the recursive algorithm to change conjunctive normal form into disjunctive normal form based on the Boolean matrix and algorithm based on radix sorting for computing co...
متن کاملISSN 1330-3651 (Print), ISSN 1848-6339 (Online) (Style: Ariel Narrow, 8pt)
Original scientific paper This article aims to explore a new method of attribute reduction in inconsistent decision information systems. By analyzing the connection of attribute reduction theory and cognitive science, an attribute reduction algorithm based on cognitive model of granular computing is proposed in this paper. Algorithm analysis and numerical experiment show the validity of the pro...
متن کاملKnowledge Reduction Based on Divide and Conquer Method in Rough Set Theory
The divide and conquer method is a typical granular computing method using multiple levels of abstraction and granulations. So far, although some achievements based on divided and conquer method in the rough set theory have been acquired, the systematic methods for knowledge reduction based on divide and conquer method are still absent. In this paper, the knowledge reduction approaches based on...
متن کاملVerifiable multi-authority attribute based encryption scheme with different permissions
In this paper, we study the traffic information granular computing theory and build traffic information fusion model, framework and implementation program based on granular computing. We raise uncertainty reduction algorithms for traffic flow prediction and congestion recognition algorithms based on granular computing theory, which will provide new ideas and methods in the complex decision maki...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2015